Speeding Up Matching in Learning Classifier Systems Using CUDA
نویسندگان
چکیده
We investigate the use of NVIDIA’s Compute Unified Device Architecture (CUDA) to speed up matching in classifier systems. We compare CUDA-based matching and CPU-based matching on (i) real inputs using interval-based conditions and on (ii) binary inputs using ternary conditions. Our results show that on small problems, due to the memory transfer overhead introduced by CUDA, matching is faster when performed using the CPU. As the problem size increases, CUDA-based matching can outperform CPU-based matching resulting in a 3-12× speedup when the interval-based representation is applied to match real-valued inputs and a 20-50× speedup for ternary-based representation.
منابع مشابه
A Novel Method for Iris Recognition Using BP Neural Network and Parallel Computing
In this paper, we seek a new method in designing an iris recognition system. In this method, first the Haar wavelet features are extracted from iris images. The advantage of using these features is the high-speed extraction, as well as being unique to each iris. Then the back propagation neural network (BPNN) is used as a classifier. In this system, the BPNN parallel algorithms and their implem...
متن کاملSpeeding Up Evolutionary Learning Algorithms using GPUs
This paper propose a multithreaded Genetic Programming classification evaluation model using NVIDIA CUDA GPUs to reduce the computational time due to the poor performance in large problems. Two different classification algorithms are benchmarked using UCI Machine Learning data sets. Experimental results compare the performance using single and multithreaded Java, C and GPU code and show the eff...
متن کاملSpeeding up the BioHEL evolutionary learning system using GPGPUs
The BioHEL system is an evolutionary learning system designed to cope with large-scale datasets. This system have several characteristics focused on tackling this kind of problems, such as special representation to determine the relevant attributes in a rule, the usage of a windowing system, among others. Recently, we have extended the system to perform the rule evaluation process inside NVIDIA...
متن کاملSolutions of Speeding-up On-line Dynamic Signature Authentification
The article presents a study and its experimental results, over methods of speeding-up authentication of the dynamic handwritten signature, in the context of numerous requests. We will present 3 solutions that use parallel computation by using a 16 processor server, a FPGA development board and a video board, using nVidia CUDA technology.
متن کاملNEW CRITERIA FOR RULE SELECTION IN FUZZY LEARNING CLASSIFIER SYSTEMS
Designing an effective criterion for selecting the best rule is a major problem in theprocess of implementing Fuzzy Learning Classifier (FLC) systems. Conventionally confidenceand support or combined measures of these are used as criteria for fuzzy rule evaluation. In thispaper new entities namely precision and recall from the field of Information Retrieval (IR)systems is adapted as alternative...
متن کامل